^ 




INPUT SIGNALS 




OUTPUT 



FIGURE 1A 



PROCESS BLOCK 102 



B 





104 
106 
108 

110 



COMPUTE_XOR: PROCESS (B,C) 
BEGIN 

A<=B XOR C; 
END PROCESS; 



FIGURE IB 




FIGURE 3A 




Figure 3B 




FIGURE 4A 




FIGURE 4B 




FIGURE 5A 



511 




USER INPUTS CIRCUIT 
SPECIFCIATIONS INTO 
SCHEMATIC EDITOR 
512 



SYNTHESIZER FORMS 
PARSE TREES 
514 



PARSE TREES RECURSIVELY 
CONVERTED TO ADD 
REPRESENTATIONS 
516 

i 

ANNOTATE ADDs WITH 
APPROPRIATE CONTROL 
NODES 
518 




YES 



FIGURE 5B 



STOP 



600 



602- 



604' 



606 



608 



610 



612 



extractor d 
process type 


letermines 
of parse tree 




r 


extractor allocates 
appropriate ADD 




NO 



YES 



recursively process all left 
most sub parse trees 




left most sub \ YES 
parse trees? 



recursively process all right 
most sub parse trees 



614- 



right most X y^s 
sub parse 
trees? 



FIGURES 



NO 

'A 

Stop y 



700 



702 



perform traverse of parse tree 
and encounter process block 
token in parse tree 



704 



allocate pblock structure 



706" 



recursive 



get next available token 



if no 
"token" 



712 



710 



708 



set nxt_ptr of 
previous CN to 
pblock of next 
CN 



check token type 



7^2-1 



process 
assignment 



process conditional 
712-2 



process loop 
712-3 



process suspend 
712-4 



714 



last CN from previously 
processed token points to 
first CN of currently 
processed token 



FIGURE 7 



800 



802 



804 



806 



808 



810 




allocate assignment/ 
eval CN 




r 


put CN on process 
block CN list 






convert sufc>-parse tree 
to assignment ADD 




r 


map CN to ADDs 




f 


identify CN as "first" 
and "last" of 
statements 




w 



FIGURE 8A 




FIGURE 8B 



allocate ( 


r 

^uery CN 






add query CN to 
pblock CN list 



—902 



904 



recursively convert true portion 
of parse tree to corresponding 
ADDS and CNs 



906 



return CN for first statement and last 
statement 



recursively convert false portion 
of parse tree to corresponding 
ADDS and CNs 



FIGURE 9A 



return CN for first statement and last 
statement 



908 



910 



912 



map query C 
true £ 


r 

N to ADD for 
iction 




r 


for each condition, set 
input of ADN to point to 
corresponding CN 



— 914 



— 916 



allocate 


r 

null CN 






add null CN to 
pblock CN list 



918 



920 



1 

each of last 
branch poin1 


CN of each 
ts to null CN 






identify query CN as "first" 
and null CN as "last" for 
current conditional statement 



—922 



^^24 




Stop 




950 



IF (TRUE) 
a = b; 
else 

g = f 



■•last" {924} 



FIGURE 9B 



1000 




allocate query CN 



002 



add query CN to 
pblock CN list 



J1004 



convert loop expression sub parse tree to 
loop expression ADD 



.1006 



map query CN to loop 
expression ADD and store 



1008 



convert loop body sub parse tree to loop 
body ADD 



^1010 



return loop body first CN 
and last CN 



allocate null CN 



loop body's last CN's 
pointer is set to the null CN 



^1012 



^1014 



1016 



set loop entry condition to the loop body first 
CN and loop exit condition to the null CN 



I 



-1018 



identify query CN as "firsf 
and the null CN as "last" 
for loop expression 




-1020 



FIGURE 10A 



stop 




{1020} 
"last" 



NULL k 

{1014} 



^ start ^ 



1102 



-delay- 



determine suspend 
type 



—event- 



1104 



allocate delay suspend CN 
and add to pblock CN list 



1106 



allocate event suspend CN 



recursively 
suspend sut)- 
suspend 


/ convert 

3arsetreeto 

ADD(s) 




r 


set CN's "reason to 
suspend" pointer to ADD ^ 
of suspend expression 




r 1 


identify alio 
first a 


cated CN as 
nd last 



1108 



1110 



1112 



FIGURE 11A 




FIGURE 11B 




FIGURE 



12 



1302 




1308 




current CN pointer is set 
to first CN 




stop 



FIGURE 13 



1310 




yes 



suspend 



1314 



process current CN 



determine current CN type 

1312 



set state to suspend 



query 




get delay from 
reason to suspend 
ADD 



318 



-1306 



assignment 



null 



1326 



getADN 



do nothing 



1322 



get reason to 
suspend ADD 



create event on self 
with delay 



-^1 



320 



Identify sensitive 
inputs 



1328 



ADN performs 
assignment 




-w stop 



• 




FIGURE 14 



00 



LU <0 
CO 
CO 




o 
o 

CO 



01 




o 




CO 




CO 




CE: 


o 

CD 


o 








CL 





o 

o a: 

Q < S 

u-i S 

I— CQ 



CL 



>- 

is 

LU ^ 



O 

O 
O 



oo 
o 

CD 



CO 

T — 

LU 

a: 

CD 



^ CO 

-T- y o 

OL > ^ 

LU ^ 

□l 



